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> . 1 Introduction 

00 

/3k ■ Codes over finite rings were initiated in the early 1970s [1] [2] . They have received much attention since 

^^ I the seminal work [13) , which showed that certain good nonlinear binary codes could be found as images 

■ ' ■ of linear codes over Z4 under the Gray map. 

f~^ , Generally, most of the studies are concentrated on the situation when the ground rings associated 

CO ' with codes are finite chain rings ( e.g. see lS],[5],[TT],[T2]-[in],[ll] ). However, it has been proved that 

finite Frobenius rings are suitable for coding alphabets [53], which leads to many works on codes over 
non-chain rings. 

In recent years, Hnear codes over the ring Fp + vFp with v'^ = v and p being a prime, which is not 
a chain ring but a Frobenius ring, have been considered by some authors. In [27] . Zhu et al. gave some 
C^ . results on cyclic codes over F2 + VF2, where it is shown that cyclic codes over the ring are principally 

generated. In [5SJ, Zhu et al. studied (1 — 2t;)-constacyclic codes over Fp + vFp, where p is an odd 
prime. They determined the image of (1 — 2w)-constacyclic codes over Fp + vFp under the Gray map and 
the structures of such constacyclic codes over Fp + vFp. In [3], Cengellenmis et al. generated the ring 
F2 + VF2 to the infinite family of rings Ak = F2[vi,V2, ■ ■ ■ ,Wfc]/(wf = Vi,ViVj — VjVi), 1 < i,j < fc, and 
studied codes over these rings by using Gray maps. 

On the other hand, self-dual codes play a very significant role in coding theory both from practical 
and theoretical points of view. A vast number of papers have been devoted to the study of self-dual 
codes; e.g. see [7]-[TU], [T^], [I1]-[II], [201 HI]- In [IS], K™ and Lee gave an efficient method to construct 
self-dual codes over finite fields from a given self-dual code of a smaller length. In [TD] , Dougherty et al. 
proved that self-dual codes exist over all finite commutative Frobenius rings and gave some building-up 
constructions for self-dual codes over these rings. More recently, Cengellenmis et al. [3j studied Euclidean 
and Hermitian self-dual codes over Ak — F2[vi,V2, ■ ■ ■ ,Vk\/{vf = Vi,ViVj = VjVi), 1 < i,j < k, and gave 
a sufficient and necessary condition for the existence of self-dual codes over the rings. 

In this paper, we determine all self-dual codes over Fp + vFp (v'^ = v) in terms of self-dual codes over 
the finite field Fp and give an explicit construction for self-dual codes over Fp + vFp, where p is a prime. 
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Unlike the technique used in the mentioned papers, we first give the parity check matrices for hnear codes 
over Fp + vFp. Then we characterize the torsion codes associated with the hnear codes, which are used 
as a tool to study self-dual codes over Fp + vFp and their explicit construction. 

The organization of this paper is as follows. The necessary notations and some known results are 
provided in Section 2. In Section 3, we first characterize the torsion codes, and then give some criteria 
for a linear code over the ring to be self-dual. In Section 4, we determine all self-dual codes over Fp + vFp 
and give an explicit construction for self-dual codes over Fp + vFp. In section 5, we give some examples 
to illustrate our main results. 

2 Preliminaries 

Let Fp be a finite field with p elements, where p is a prime. Throughout this paper, R denotes the 
commutative ring Fp + vFp = {a + vb\a,b G Fp} with v'^ = v. Any element of R can be uniquely 
expressed a,s c ~ a + vb, where a,b € Fp. The Gray map <& from i? to Fp x Fp is given by <I>(c) = (a, a + b). 
It is routine to check that $ is a ring isomorphism, which means R is isomorphic to the ring Fp x Fp] so 
i? is a finite Frobenius ring. The ring i? is a semi-local ring with exactly two maximal ideals given by 
(v) = {av\a G Fp} and {1 ~ v) — {a(l ~ v)\a G Fp}. It is easy to verify that both R/{v) and R/{1 — v) 
are isomorphic to Fp. 

A code C of length n over i? is a nonempty subset of i?", and the ring R is referred to the alphabet of 
the code. If this subset is also an i?-submodule of i?", then C is called linear. For any code C of length 
n over R, the dual code of C is defined as C-^ = {u G i?" \u ■ v = 0, for any v G C}, where u ■ v denotes 
the standard Euclidean inner product of u and v in i?". Notice that C^ is linear whether or not C is 
linear. If C C C^, then C is called self-orthogonal. If C = C^, then C is called self-dual 

We have known that the ring R has exactly two maximal ideals (v) and (1 — v). Their residue fields 
are both Fp. Thus we have two canonical projections defined as follows: 

R^Fp + vFp~^ R/{v) = Fp 

a + vb I — > a; 

and 

R^Fp + vFp^ R/{1 -v)^Fp 

a + vb I — > a + b. 

We simple denote these two projections by " — " and"^", respectively. Denote by r and r the images 
of an element r d R under these two projections, respectively. 

Note that any element c of i?" can be uniquely expressed as c = r + vq, where r, q G Fp. Let C be a 
linear code of length n over R. Define 

Ci = {a G F^\a + vbeC, for some b G F^} 

and 

C2-{a + 6GF;> + i;6GC}. 

Obviously, Ci and C2 are linear codes over Fp. 

Assume that a G R. For a code C of length n over R, the submodule quotient is a linear code of length 
n over R, defined as follows: 

(C:a) = {xGi?"|aa;GC}. 



The codes (C : v) and (C : (1 — v)) over the field Fp is called the torsion codes associated with the code 
C over the ring R. 

For the case of odd prime p, any nonzero linear code C over R is permutation-equivalent to a code 
generated by the following matrix ( see [26] ): 

^h, {l-v)Bi vAi vA2 + {l-v)B2 vA3 + (l~v)B3^ 

G=\ vlk^ VA4 

{l-v)h, {l-v)Bi 



where Ai and Bj are matrices with entries in Fp for i,j = 1, 2, 3, 4. Such a code C is said to have type 

For later convenience the above generator matrix can be rewritten in 



p2k^pk2pk3 g^^^ 1(^1 ^p2k,+k2+ks^ 

the form: 

^h, {l-v)Bi vAi vDi + {l~v)D2 

G^ \ vlk2 vCi 

(l-«)/fc3 {l-v)C2 



(*) 



where Di = (A2 | A3), D^ - (B2 | B3), Ci = (A4 | 0), C2 - (0 | B4). 

For the case p — 2, a, nonzero hnear code C over R has a generator matrix which after a suitable 
permutation of the coordinates can be written in the form ( see [23j [27] ) : 



^h, A B Di+vD^" 

G = I vh. vCi 

(l + f)/fc, {l + v)E 



(*) 



where A, i?, Ci, I?i, -D2 and £■ are matrices with entries in F2, and \C\ — 2^^'^2^'^2^'^ . 

For fc > 0, /fc denotes the k x k identity matrix. The code Ci is permutation-equivalent to a code 
with generator matrix of the form ( see [26l [27] ) : 



Gi 



^fci Bi -82 S3 

/fc3 Bi^ 

'h, A B Di\ 

/fe3 E r 



p is odd; 
p = 2, 



where A, B, E, Di and Bi are p-ary matrices for i S {1, 2, 3, 4}. And the code G2 is permutation-equivalent 
to a code with generator matrix of the form ( see [IHl [IZ] )'■ 



G2= <^ 



Ik, Ai A2 A-i 

/fe, A4 

'/fc, A B D1+D2 

/fc, Gi 



, p is odd; 



where A, B, Gi, /)i, /?2 and Ai are p-ary matrices for i e {1, 2, 3, 4}. It is easy to see that dimGi = ki+k^ 
and dimG2 = ki + k2- 



3 Self- dual codes over Fp + vFp 



We begin with a lemma about the torsion codes associated with the code over the ring /?, which will be 
used throughout the paper. 

Lemma 3.1. Assume the notation given above. Let C he a linear code of length n over R. Then 

(1) (G^) = G2 . 

(2) (G:(l-i;))-Gi. 

Proof. (1) For any y £ {C : v), there exists an x e (G : f ) such that y — x. Let x — r + vq, where 
''i 9 £ Pp ■ Then x = r + q. Since vx G G, we have 

v{r + q) = v{r + vq) — vx C: C, 

which implies that r + g e G2. Therefore y — x = r + qEC2. It follows that {C : v) C G2. 
Let z G G2. Then there exists an element x + vy £ C such that z — x + y. Hence 



v{x + y) = v{x + vy) E G, 



and X + y E {C : v). Thus we have that 

z = x + y = x + yE {C : v). 

Hence (C : v) 3 C2. Therefore we get the desired result. 

(2) Let y be an element of (C : (1 — v)), then there exists some x e (C : (1 — v)) such that y = x. 
Suppose that x — r + vq, for r,q £ F^. Then x ^ r. From (1 — v)x G C we have that 

r — vr = {I — v)r = (1 — v){r + vq) = (1 — v)x G C, 



which leads to r G Ci. Hence y = x ^ r £ Ci. Therefore we obtain that {C : v) C Ci. 
If r is an element of Ci, then we have that r + vq £ C for some q G i^". Since 

(1 - v)r = (1 - v){r + vq) G C, 




which shows that r G (C : (1 - v)). Hence ?- = r G (C : (1 - i;)), then (C : (1 - v)) D Ci. Therefore 
(C : (1 — v)) = Ci, as required. D 

In the following A^ denotes the transpose of the matrix A. Suppose Ci and C2 are permutation 
equivalent linear codes over R with CiP — C2 for some permutation matrix P. Then C^P = C^ ■ 
Without loss of generality, we may assume that a linear code C of length n over R is with generator 
matrix in the form (*). 

Theorem 3.2. Let C be a linear code of length n over R with generator matrix in the form (*). 

(1) For p being odd, let 

(vEi + (1 - v)E2 P 

H= v{-Al) 

V {l-v){-Bl) {l-v)h, 

where Ei = (-^2 | ^1-84 - ^3)^, E2 = {B1A4 - B2 \ -B^f, P = (-A4 | 0)^, Q = (0 | -B^)^ and 
k = ki + k2 + k^. Then H is a generator matrix for C^ and a parity check matrix for C. 

(2) Forp = 2, let 

/E^B^ + C^A^ + {D, + VD2V Cl 

H= vB'^ 

V (1 + «)A^ (1 + v)h, 

where A, B,Ci, Di , D2 and E are matrices with entries in F2 and k — fci + fc2 + fca . Then H is a generator 
matrix for C"*" and a parity check matrix for C . 

(3) {(C^))^ ^ (C^v); {{C:{l-v)))^ = {C^:{l-v)). 

Proof. (1) Since the verification of HG^ = is routine and somewhat tedious, we present a detail proof 
in the appendix. Let D be the i?-submodule generated by H, then D C C^. Since i? is a Frobenius ring, 
we have \C\\C^\ = \R\" ([25]). It follows that 

pin ^2n 

\r^\ = ' ' = = „2(n-ki)-k2-k3 

I |(^| p2ki+k2+k3 ^ 

Note that \D\ = p2(n-fc)+fc3+fc2 ^ p2{n-k,)-k2-k3 ^ ^^^ ^g obtain \D\ ^ \C-^\, hence D = C-^. 

(2) Similar to the proof of (1). 

(3) We first prove that (C^v) C (((tTw))-^. Let x £ {C-^ : v) and y G (C : v). Then vx G C^ and 
vy G C, so {vx){vy)'^ — 0, i.e., v[xy'^) — 0. Hence xy^ G (1 ~ v)R, and xy^ = 0, which implies that 

{C^ : v) C ((C : v))^ . On the other hand, by Lemma [3. II and Theorem 13.21 (1) (2). we have that 

dim(C^ : w) = n — fc + fcs = n — fci — ^2; 




dim(C : v) = n — dini(C : v) — n — (fci + /j2) = n — ki — fe. 

Hence Aim.{C^v) ^ dim(cT^) , which follows that {(c7^))^ == {C^v). 

The proof of the second equality is similar to that of the first one and is omitted here. D 

Corollary 3.3. Let C he a linear code of length n over R. Then C is self-dual if and only if both the 
following two conditions are satisfied: 

(i) C is self-orthogonal; 

(ii) n = 2{ki + fc2),fc2 = ^3- 

Proof. Now suppose that both Conditions (i) and (ii) are satisfied. Then we have that 

Id = p2*:i+fe2 + fe.-! ^ „2(fci+fe2) \(j±\ ^ 2(n-k) + k2+k3 ^ 2(fei+fc2) 

Note that C C C-^, and then C = C^, that is, C is self-dual. 

Suppose that C is self-dual, then C is self-orthogonal. By Lemma [3TT] and Theorcm l3.2r i)(2). we have 
that ^___^^ 

dim(C : w) = fci -f- fc2; 

dim(C-'- : v) — n — k -\- k^ — n — ki — k2, 

and 

dim(C : (1 - v)) = ki -\- ks; 

dim(C-'- : (1 — v)) = n — k + k2 ^ n ~ ki — k^. 
Since C = C^, we have that n — 2(fci + fc2), ^2 = /ca. D 

Let A, B be the codes over R. We denote hy A® B =^ {a + b\a e A,b e B}. 

Theorem 3.4. With the above notations, let C be a linear code of length n over R. Then C can be 
uniquely expressed as C — VC2 © (1 — v)Ci. Moreover, we also have C^ = wC^ ® (1 — ^O^'i'. 

Proof. We first prove the uniqueness of the expression of every element in VC2 ® (1 — w)Ci. Let va2 -(- 
(1 — v)ai = vb2 + (1 — v)bi, where 02, 62 G C2 and ai, 61 S Ci. Then v{a2 — ^2) = (1 — v)(bi — ai), which 
implies that oi = 61 and 02 = 62- Hence |wC2 © (1 - w)Ci| = |Ci||C2| = /i+fca/i-Hfcs ^ p2fei-Hfc2-hfc3 ^ ]^(jy 

Next we prove that VC2 ® (1 - v)Ci C C. Let a ^ {C : v) and 6 £ (C : (1 - w)). Then va e C and 
(1 — v)b € C. Assume a = ai + (1 — v)a2, b = bi + vb2, where oi, 02, 61, &2 G ^p'- Then a = ai G C2, 6 = 
61 e Ci. Thus 

va + {1 - v)b = vai + (1 - v)bi = va+ {1 - v)b G C. 

Hence UC2 ® (1 - i;)Ci C C. Note that |wC2 ® (1 - v)Ci\ = |C|, therefore C = i;C2 ® (1 - v)Ci. 

Finally, we prove the second statement. Combining the first statement. Theorem 13.2( 3) with Lemma 
13. II we have 



C-L = v{C^ : v) ® {1 - v){C^ : {1 - v)) 



= viiC:v))^(Sil-v)iiC:il-v)))^ 
= vai(B{l-v)Ct, 

which is the desired result. D 

Corollary 3.5. With the above notations, let C be a linear code of length n over R. Then C is a self-dual 
code if and only if Ci and C2 are both self-dual codes. 



Proof. {=^) Let C be a self-dual code. Then by Lemma [3. II and Theorem 13. 2f 3) we have 



and 



C^ = {{C : (1 - v))^ ^ [C^ : (1 - v)) = (C : (1 - v)) ^ C, 



Ci = ((C : v))^ = (C^ ■.v)^{C:v) = C^ 



that is, C\ and Ci are both self-dual codes. 

(<;^) Let C\ and C2 be both self-dual codes. Then by Theorem 13. 4[ 

c^ = vc:^ ® (1 - v)ci = VG2 ® (1 - w)Ci = c. 

So C is self-dual. D 

Remark 3.6. According to Theorem \3.4\ and Corollarv \3.5[ it is clear that a self-dual code over R can 
be explicitly expressed via two self-dual codes over Fp. We need to study the converse part, which is an 
interesting step. 



4 Construction of self-dual codes over Fp + vFp 

The construction of self-dual codes over R depends on the following theorem. 

Theorem 4.1. Suppose that Ci and C2 are linear codes of length n over Fp with generator matrices Gi 
and G2 respectively, and let li and I2 be the dimensions of Ci and C2 respectively. Then the code G over 
R generated by the matrix G, 



VG2 



G= < 



vG2- 



+ il-v)Gi, ifli>l2; 



{l-v)Gi 

[vG2 + il-v)Gi, ' 



ifh < h; 
ifh = h- 



satisfies 



G = vC2(B{l-v)Ci, {G:v)^C2, (C : (1 - v)) = Ci 



Proof. We only prove the case Zi > I2 in the following, as the proof of the other cases are similar to this 
case. Assume that Gi = (511, 5i2,--- ,giAiV^ ^2 = (521,522, •• • ,g2MV , then 

/ ^^521 + (1 - v)gii \ 
V922 + (1 - v)gi2 



G 



vg2,h + (1 - '")5i,i2 

(1 - 1')5l,i2 + l 



V i^-v)gu, J 

Since vg2i + (1 — v)gii G C, i.e. gu -f f (.921 — gu) £ G, for every 1 < i < ^2, by Lemma \3A\ we have 

52* = gu + (52i - 5ii) e (C : w), 

for every 1 < i < h- Therefore C2 Q {G : v). 

Let y G [G : v), then there exists x G {G : v) such that y = x. Since vx G C, we may assume that 

h h 

vx = ^(oi + vsi)[vg2i + (1 - v)gii] -I- ^ (a^ -f wsi)[(l - v)gii], 



where a^ + vsi E Fp + vFp, for 1 < i < li. So 

h 

VX = V^X — V ■ VX — V /^(fli + Si)g2i- 

1=1 
Let X — xi + VX2 , xi , a;2 G Fp . Then x = xi + X2- Thus 

h 

v{xi + X2) =vx^ v^^{ai + Si)g2i- 

Hence xi + 2:2 = X]iLi('^i + Si)g2i- Therefore we have 

y = x = X1+X2 = ^{ai + Si)g2i e C2, 

which gives (C : w) C C2. From the above facts we get that {C : v) — C2- 
On the other hand, since 

vg2i + (1 - v)gu e C, i.e. gy^ + w(g2i - g\i) e C, 



for every 1 < i < ^1. Here g2i = 0, if i > l2- By Lemma 13.11 we have gu G (C : (1 — w)), for every 
\<i<h. Therefore Ci C (C : (1-w)). 

Let z G (C : (1 — w)), then there exists s G (C : (1 — w)) such that z = s. Since (1 — v)s G C, we 
assume that 

(1 - z;)s = Y^{h + «tON2« + (1 - w).9i»] + XI (^» + ^*')[(1 ~ ")5i»]' 

i=l ^2 + 1 

where &i + wf^ G Fp + wFp, for 1 < i < ^1. So 

(1 - t;)s = (1 - vfs = (1 - 1;) • (1 - w)s = (1 - w) X 6,<?H. 

i=l 

Let s = si + US2, si, S2 G Fp . Then s = si. Thus 

(1 - w)si = (1 - v)s = (1 - 1') X &j5n- 

i=l 

Hence S\ = X^jLi ^i5ii- Therefore we have 

z = s = si = X 6i5ii e Ci, 



which gives (C : (1 - v)) C Ci. Thus we get (C : (1 - i;)) == Ci. 
Finahy, by Lemma [3. II and Theorem 13.41 



C = v{C : v) (S) {\ - v){C : {\ - v)) 

= wC2®(l-f)Ci, 

which gives our desired resuh. Thus we complete the proof. D 

Corollary 4.2. Suppose that Ci and C2 are two self-dual codes of length n over Fp with generator matrices 
Gi and G2 respectively, then the code C over R generated by the matrix G as follows is also self-dual, 
where 

G = vG2 + {l-v)Gi. 



Proof. Note that li — I2 in this case. By Lemma [3. 11 Theorem 13.41 and Theorem 14. II we have 



C^ = viiC:v))^®{l^v)iiC:il-v)))^ 
= vCi- ® (1 - v)C^ 
= VC2 ® (1 - v)Ci 

= c. 

So C is self-dual. D 

Theorem 4.3. All the self-dual codes over R are given by 

vC2®{l-v)Ci, 

where Ci,C2 range over all the self-dual codes over Fp, respectively. Moreover, this expression is unique, 
i.e. if 

vC2 ® (1 - v)Ci = VC2 © (1 - v)C[, 

then C2 — C2 and Ci — C[, where Ci,C2,C[ and C'2 are all self-dual codes over Fp. 



Proof. First by Corollarv l3.51 every self-dual code over R can be explicitly expressed by two fixed self-dual 
codes over Fp as in the above form. 

Next, let Ci,C2 be arbitrary two self-dual codes over Fp. Assume that Gi and G2 are generator 
matrices for Ci,C2, respectively. Then according to Corollarv l4.2l we know that the code C generated by 
the matrix vGi -I- (1 — v)G2 is self-dual and satisfies C = VC2 © (1 — v)Ci. This completes the proof of 
the first statement. 

Let X e C2. Since VC2 © (1 - v)Ci = VC2 © (1 - v)C[, we have that 

vx e VC2 C VC2 © (1 - v)Ci = vC'2 © (1 - v)C[. 

Assuming vx = vx' -\- (1 — v)y' where x' £ C2, j/' 6 C(, we get that v{x — x') = (1 — v)y' and v{x — x') = 0, 
so X = x' . Therefore C2 C C2. Similarly, we have C'2 Q C2. Hence C2 —C'2. 
Let z eCi. Since VC2 © (1 - v)Ci = vC'2 © (1 - v)C'i, we have that 

(1 - v)z e (1 - v)Ci C vC2 © (1 - v)Ci = vC'2 © (1 - v)C'^. 

Setting (1 — v)z = va' + (1 — v)z', where a' G C2, z' e CJ, we get that (1 — v){z — z') = va' and 
(1 — v){z — z') = 0, so z = z' . Therefore Ci C C'^. Similarly, we have C'^ C Ci. Hence Ci = C'^. Thus we 
complete the proof. D 

Corollary 4.4. Let N{R) be the number of self-dual codes of length n over R and N(Fp) the number of 
self-dual codes of length n over Fp. Then 

N{R)^N{Fpf. 

Proof. It follows immediately from Theorem 14.31 D 

The following lemma is well known and can be found from [22j . 

Lemma 4.5. Let Fq be a finite field with characteristic p. Then 

(i) If p — 2 or p = 1 (mod 4), then a self-dual code of length n exists over Fq if and only if n = 
0(mod2); 

(ii) If p = 3 (mod 4), then a self-dual code of length n exists over Fq if and only if n = (mod 4). 



Now Combining Theorem 14.31 with Corollary [4751 the following result is easily obtained. 

Theorem 4.6. With the above notations. Then the following two statements hold: 

(i) Ifp — 2 orp = 1 (mod 4), then a self-dual code of length n over R exists if and only ifn = (mod 2); 
(ii) Ifp = 3 (mod 4), then a self-dual code of length n over R exists if and only if n = (mod 4). 

Remark 4.7. For p — 2, the corresponding result has been obtained in [Sy Corollary 5.5]. 



5 Examples 

According to Corollary 14.21 the construction of self-dual codes over R hinges on constructing the self-dual 
codes over Fp. See [16j on the building-up construction of self-dual codes over Fp. The following examples 
illustrate our results. 

Example 5.1. Consider the construction of self-dual code of length 4 over R = F^ + vF^. Let c — 2 be 
in Fq such that c^ ~ —1 in F^. Here li ^ I2 = 2 and 

„ / 1 3 
^1 -[~'S 1 1 2 

/ 2 1 
^ ~ \~2 4 1 2 

Then the code C of length 4 over R — F^ + vF^ generated by the following matrix 

is self- dual. 

On the other hand, it is an elementary calculation to check that the above code C is permutation- 
equivalence to a code C generated by the following matrix: 

1 2 + w \ /, I n ^n \n \ 
1 ^ + ^)={l2\vD, + {l-v)D,), 

where Di — ( r^ « I 1-^2 — n o ) • ^^ ^^^ Corollary ] 3. 3[ it is easy to check that C is self-dual. So the 
code C is also self- dual. 

Example 5.2. Consider the construction of self- dual code of length 6 over R = F2+VF2. Here li = I2 = 3 

and 

/I 1 1 1^ 

Gi = 1 1 1 1 

\1 1 1 1 1 1^ 

/I 1 0^ 
G2 = 1 1 
\1 1 1 1 1 1^ 

Then the code C of length 6 over R — F2 + VF2 generated by the following matrix 

G = vG2 + {l~v)Gi 

= Gi+viG2-Gi) 

1 l + wl l + v\ 

1+ul+w 1 1+u V 
^1 1 111 1 

is self- dual. 

Similarly, throught an elementary calculation, the above code C is permutation- equivalence to a code 
C generated by the following matrix: 

'10 V l-t-w^ 

1 l + i; V \ = {h\ D1+VD2] 
^0 1 1 

/O 1\ /I 1\ 

where Di= \l , 1?2 =1 1 . By the Corollary \3.3[ it is easy to check that C is self-dual. 

\0 10/ \0 0/ 

Thus the code C is also self- dual. 



Example 5.3. Consider the construction of self-dual code of length 12 over R 
li = I2 = 6 and 

Gi = {h I B), 

where /g denotes the 6x6 identity matrix, and 



B = 



i.e. the code with generator matrix Gi is the ternary Golay code; 

/011100000000\ 
100010120110 
000001110000 
000010001020 
000000001210 

\21201210220iy 



= F3 + vF-, . Here 



/o 


1 


1 


1 


1 


i\ 







1 


2 


2 


1 




1 





1 


2 


2 




2 


1 





1 


2 




2 


2 


1 





1 


V 


1 


2 


2 


1 


V 



G2 



Then the code C of length 12 over R ^ F3 + vF^ generated by the following matrix 

G = vG2 + il-v)Gi 
= Gi + viG2-Gi) = 



( l + 2v 


V 


V 


V 











l + 2w 


l + 2i; 


l + 2f 


l + 2w 


l + 2i; \ 


V 


l + 2t; 








V 





1 


2v 


l + 2w 


2 + 2w 


2 + 2u 


l + 2w 








l + 2w 








V 


1 


1 





l + 2f 


2 + v 


2 + i; 











l + 2i; 


V 





l + 2t; 


2 + v 


1 





l + v 


2 + V 














l + 2t; 





l + 2t; 


2 + v 


2 + 2i; 


1 + v 


V 


l + 2i; 


\2v 


V 


2v 





V 


1 + v 


1 


l + 2w 


2 


2 


l + 2w 


z; y 



«s self-dual. 

Here we do the same thing as in the above examples and get the code C is permutation-equivalence to 
a code C generated by the following matrix: 



/lOOOOO 2 + v 2 + 2i; 

10 2 

10 2v l + 2t; 

0001001 + 2w 2 + 2t; 

1 l + 2w l + 2t; 

\ 1 l + 2u 2 + v 



2 

2v 
2v 

V 

+ v 
2v 



1 



2v 
+ v 

2v 
+ v 

2v 
1 





2v 

f w 

f w 

1 

1 



2 + v \ 
2 

+ 2v 
2 + v 
2 + v 

0/ 



= (/e I vDi + (1 - v)D2) 



where Di 



/O 1 2 0\ 

2 2 

2 1 

110 

2 10 

\o 1 1 oy 



/2 2 2 1 2\ 



.Do 



2 12 1 
1112 
12 2 2 
112 1 
yi 2 1 1 1 



check that C is self-dual. So the code C is also self-dual. 



2 
2 
2 
2 

0/ 



By the Corollary \3.3\ it is easy to 
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We give a detail proof for HG^ = in Theorem 
For p being odd, we have that 



below. 



^vEi + {l^v)E2 P Q In-k 

HG' = I v{^Aj) vhs 

{l-v){-Bl) {l-v)Ik, 



'h, {l-v)Bi vAi vDi + {l-v)D2' 

vlk^ vCi 

{l~v)h, {l-v)G2 

( h, \ 

(1 - v)B'( vik, 

vAj (1 - v)Ik, 
\vDl + {l~v)D^ vCj {l-v)G^j 

'v{E^+QAl + Dl) + {l-v){E2 + PB'^ + Dl) v{P + G^) (1 - t;)(g + CJ)^ 

v{-Aj) + v^Aj v{l - v)Ik, 

il-v)i~Bl) + {l^v)^Bl vil-v)h, 



^vEi + (1 - v)E2 
v{-Af) 
{l-v){^Bf) {l-v)h 



P 






where 



v{Ei + QAl + Dl) + (1 - v){E2 + PBl + DI 



= v[{-A2 I A1B4-A3) +{Q\-Biy Al + Dl] +(l-v)[(BiA4-B2|-B3) + (-A4 | O)' Bf + Z?^; 
= t;[(-A2 I A1B4 - A3) + Ai (0 I -Bi)+DiY + {l-v)[{BiAi-B2 \ -B^)+Bi{-Ai |0)+Z?2]^ 
= w[-(A2 \A^)+Di]^ + {l-v)[-{B2 \B:i)+D2f 
= v{-Di + Dif + {l-v){-D2+ D2f 



0; 



P + Cf = (-A4|0)^ + (A4|0)^ = 0; 
g + 6*2^ = (0 I --84)^ + (0 I Bif = 0. 



For p = 2, 



ii^G' 



^S^B^ + Cf A^ + (Di + vD2f 
K {l+v)A^ 

fE'^B'^ + Cf A^ + (Di + vD2f 
vB'^ 




B 








il + v)h, {l + v)E^ 







\ 



(1 + v)h. 



\D'[ + vD'i' vCT {l + v)E'^ ) 
'E'^B'^ + ClA^ + (pl + ?;D[) + Clj(^ + £^B^ + Df + vDl vCj + «Cf (1 + v)E'^ + (1 + u)-E'^^ 



vB^ +vB^ 
{1 + v)A'^ + {1 + v)A'' 











= 0. 



Thus we complete the proof. 
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